Back قسم تعقيد Arabic Classe de complexitat Catalan Komplexitätsklasse German Complexity class English کلاس پیچیدگی Persian Classe de complexité French מחלקת סיבוכיות HE Klasa složenosti Croatian Classe di complessità Italian 複雑性クラス Japanese

Clase de complejidad

En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.

Una clase de complejidad tiene una definición de la forma:

el conjunto de los problemas de decisión que pueden ser resueltos por una máquina M utilizando O(f(n)) del recurso R (donde n es el tamaño de la entrada).

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy